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Abstract. Hausdorff and Gromov distances are introduced and treated in 
the context of categories enriched over a commutative unital quantale V. The 
Hausdorff functor which, for every V-category X, provides the powerset of 
X with a suitable V-category structure, is part of a monad on V-Cat whose 
Eilenberg-Moore algebras are order-complete. The Gromov construction may 
be pursued for any endofunctor K of V-Cat. In order to define the Gromov 
"distance" between V-catcgories X and Y we use V-modules between X and Y, 
rather than V-category structures on the disjoint union of X and Y. Hence, 
we first provide a general extension theorem which, for any K, yields a lax 
extension K to the category V-Mod of V-categories, with V-modules as mor- 
phisms. 



1. Introduction 

The Hausdorff metric for (closed) subsets of a (compact) metric space has been 
recognized for a long time as an important concept in many branches of math- 
ematics, and its origins reach back even beyond Hausdorff [9], to Pompeiu [15] : 
for a modern account, see [2]. It has gained renewed interest through Gromov's 
work [5]. The Gromov-Hausdorff distance of two (compact) metric spaces is the 
infimum of their Hausdorff distances after having been isometrically embedded into 
any common larger space. There is therefore a notion of convergence for (isometry 
classes of compact) metric spaces which has not only become an important tool 
in analysis and geometry, but which has also provided the key instrument for the 
proof of Gromov's existence theorem for a nilpotent subgroup of finite index in 
every finitely-generated group of polynomial growth [7] . 

By interpreting the (non-negative) distances d(x,y) as hom(x,y) and, hence, by 
rewriting the conditions 

> d(x, x), d{x, y) + d(y, z) > d(x, z) (*) 

as 

k — > hom(x, x), hom(a;, y) ® hom(y, z) — » hom(x, z), 
Lawvere [H] described metric spaces as categories enriched over the (small and 
"thin") symmetric monoidal-closed category P + = (([0, oo], >), +, 0), and in the 
Foreword of the electronic "reprint" of [T^] he suggested that the Hausdorff and 
Gromov metrics should be developed for an arbitrary symmetric monoidal-closed 
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category (V,<8>, k). In this paper we present notions of Hausdorff and Gromov dis- 
tance for the case that V is "thin". Hence, we replace P+ by a commutative and 
unital quantale V, that is: by a complete lattice which is also a commutative monoid 
(V, (S>, k) such that the binary operation <S> preserves suprema in each variable. Put 
differently, we try to give answers to questions of the type: which structure and 
properties of the (extended) non-negative real half-line allow for a meaningful treat- 
ment of Hausdorff and Gromov distances, and which are their appropriate carrier 
sets? We find that the guidance provided by enriched category theory [TT] is almost 
indispensable for finding satisfactory answers, and that so-called (bi-) modules (or 
distributors) between V-categories provide an elegant tool for the theory which may 
easily be overlooked without the categorical environment. Hence, our primary mo- 
tivation for this work is the desire for a better understanding of the true essentials 
of the classical metric theory and its applications, rather than the desire for giving 
merely a more general framework which, however, may prove to be useful as well. 

Since (*) isolates precisely those conditions of a metric which lend themselves 
naturally to the horn interpretation, a discussion of the others seems to be necessary 
at this point; these are: 

— d(x,y) = d(y,x) (symmetry), 

— x = y whenever d(x, y) = = d(y, x) (separation), 

— d(x,y) < oo (finiteness). 

With the distance of a point i to a subset B of the metric space X — (X, d) be 
given by d(x,B) = inf yg s d(x, y), the non-symmetric Hausdorff distance from a 
subset A to B is defined by 

Hd(A, B) = sup d(x,B), 
xeA 

from which one obtains the classical Hausdorff distance 

H s d(A, B) = max{Hd(A, B), Hd(B, A)} 

by enforced symmetrization. But not only symmetry, but also separation and finite- 
ness get lost under the rather natural passage from d to Hd. (If one thinks of d(x, B) 
as the travel time from x to B, then Hd(A, B) may be thought of as the time needed 
to evacuate everyone living in the area A to the area B.) In order to save them one 
usually restricts the carrier set from the entire powerset PX to the closed subsets 
of X (which makes H s d separated), or even to the non-empty compact subsets 
(which guarantees also finiteness). As in [10] we call a P+-category an L-metric 
space, that is a set X equipped with a function d : X x X — > [0, oo] satisfying (*); 
a P + -functor / : (X, d) — » (X 1 , d') is a non-expansive map, e.g. a map / : X — > X' 
satisfying d'(f(x), f(y)) < d(x, y) for all x, y £ X. That the underlying-set functor 
makes the resulting category Met topological over Set (see [5]) provides furthe! r 
evidence that properties (*) are fundamental and are better considered separately 
from the others, even though symmetry (as a coreflective property) would not ob- 
struct topologicity. But inclusion of (the reflective property of) separation would, 
and inclusion of (the neither reflective nor coreflective property of) finiteness would 
make for an even poorer categorical environment. 

While symmetry seems to be artificially superimposed on the Hausdorff metric, 
it plays a crucial role for the Gromov distance, which becomes evident already 
when we look at the most elementary examples. Initially nothing prevents us from 
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considering arbitrary L-metric spaces X, Y and putting 

GH(X,Y) = MHd z (X,Y), 

where Z runs through all L-metric spaces Z into which both X and Y are isomet- 
rically embedded. But for X = {p} a singleton set and Y = {x, y, z} three equidis- 
tant points, with all distances 1, say, for every e > we can make Z = X U Y 
a (proper) metric space, with d(p, x) = d{x,p) = e and all other non-zero dis- 
tances 1. Then Hdz(X,Y) = e, and GH(X,Y) = follows. One has also 
GH(Y, X) = but here one needs non-symmetric (but still separated) structures: 
put d(x,p) = d(y,p) = d(z,p) = e, but let the reverse distances be 1. Hence, even a 
posteriori symmetrization leads to a trivial distance between non-isomorphic spaces. 
However, there are two ways of a priori symmetrization which both yield the in- 
tuitively desired result \ for the Gromov distance in this example: One way is by 



z 




x 1 y 



restricting the range of the infimum in the definition of GH(X,Y) to symmetric 
L-metric spaces, which seems to be natural when X and Y are symmetric. (Indeed, 
if for our example spaces one assumes Hdz(Y,X) < ^ with dz symmetric, then 
the triangle inequality would be violated: 1 < d(x,p) + d(p, y) < \ + \-) The other 
way "works" also for non-symmetric X and Y; one simply puts 

GH S (X,Y) = MH s d z (X,Y), 
with Z running as in GH(X,Y). (When Hd z (Y,X) < \, then 

\ = 1 - \< min{d(p, x), d{p, y),d(p, z)} = Hd z (X, Y) < H s d z (X, Y), 

and when Hd z {Y,X)>\, then trivially | < H s d z {X, Y).) 

Having recognized H (and H s ) as endofunctors of Met, these considerations 
suggest that G is an "operator" on such endofunctors. But in order to "compute" 
its values, one needs to "control" the spaces Z in their defining formula, and here 
is where modules come in. (A module between L-metric spaces generalizes a non- 
expansive map just like a relation generalizes a mapping between sets.) A module 
from X to Y corresponds to an L-metric that one may impose on the disjoint union 
X UY. To take advantage of this viewpoint, it is necessary to extend H from non- 
expansive maps to modules (leaving its operation on objects unchanged) to become 
a lax functor H. Hence, GH(X, Y) may then be more compactly defined using an 
infimum that ranges just over the hom-set of modules from X to Y. 

In Section 2 we give a brief overview of the needed tools from enriched category 
theory, in the highly simplified context of a quantale V. The purpose of Section 
3 is to establish a general extension theorem for endofunctors of V-Cat, so that 
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they can act on V-modules rather than just on V-functors. In Sections 4 and 5 we 
consider the Hausdorff monad of V-Cat and its lax extension to V-modules, and we 
determine the Eilenberg-Moore category in both cases. The Gromov "distance" is 
considered for a fairly general range of endofunctors of V-Cat in Section 6, and the 
resulting Gromov "space" of isomorphism classes of V-categories is presented as a 
large colimit. For the endofunctor H, in Section 7 this large "space" is shown to 
carry internal monoid structures in the monoidal category V-CAT which allow us to 
consider H as an internal homomorphism. The effects of symmctrization and the 
status of separation are discussed in Sections 8 and 9. The fundamental question 
of transfer of (Cauchy-)completeness from X to HX, as well as the question of 
completeness of suitable subspaces of the Gromov "space" will be considered in the 
second part of this paper. 

The reader is reminded that, since P+ carries the natural > as its order, in the 
context of a general quantale V the natural infima and suprema of P+ appear as joins 
(V) and meets (/\) in V. While this may appear to be irritating initially, it reflects in 
fact the logical viewpoint dictated by the elementary case V = 2 = ({_L < T},A,T), 
and it translates back well even in the metric case. (For example, if we write the 
sup-metric d of the real function space C(X) as d(f,g) = A \f(x) — g(x)\, then 

the statement 

d(f,g) = forallxeX : f(x)=g(x) 

seems to read off the defining formula more directly.) 

Acknowledgments While the work presented in this paper first began to take shape 
when, aimed with her knowledge of the treatment of the Hausdorff metric in [3], 
the second- named author visited the third in the Spring of 2008, which then gave 
rise to a much more comprehensive study by the first-named author in his Master's 
thesis |T] that contains many elements of the current work, precursors of it go in 
fact back to a visit by Richard Wood to the third-named author in 2001. However, 
the attempt to work immediately with a (non-thin) symmetric monoidal-closed 
category proved to be too difficult at the time. The second- and third-named 
authors also acknowledge encouragement and fertile pointers given by Bill Lawvere 
over the years, especially after a talk of the third-named author at the Royal Flemish 
Academy of Sciences in October 2008. This talk also led to a most interesting 
exchange with Isar Stubbe who meanwhile has carried the theme of this paper into 
the more general context whereby the quantale V is traded for a quantaloid Q (see 
[14j). a clear indication that the categorical study of the Hausdorff and Gromov 
metric may still be in its infancy. 

2. QUANTALE-ENRICHED CATEGORIES 

Throughout this paper, V is a commutative, unital quantale. Hence, V is a 
complete lattice with a commutative, associative binary operation (g) and a (£>- 
neutral element k, such that <g> preserves arbitrary suprema in each variable. Our 
paradigmatic examples 

2 = ({± < T}, A, T) and P+ = (([0, oo], >), +, 0) 

were already considered by Lawvere |12j ; they serve to provide both an order- 
theoretic and a metric intuition for the theory. 
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A V-relation r from a set A to a set Y, written as r : A -+-> Y, is simply a 
function r : X x Y — > V. Its composition with s : Y -+-> Z is given by 

(s • r) (a;, z) = \J r(x, y) <S> s(y, z). 

This defines a category V-Rel, and there is an obvious functor Set — ► V-Rel which 
assigns to a mapping / : X — > Y its V-graph / : X -+-» y with f (x,y) = k 
if /(a;) = y, and fo(x,y) = _L otherwise. This functor is faithful only if > _L, 
which we will assume henceforth, writing just / for f . There is an involution ( )° : 
V-Rel op -> V-Rel which sends r : X ^ Y to r° : Y ^ X with r°(y,x) = r(x,y). 
With the pointwise order of its hom-sets, V-Rel becomes order-enriched, e.g. a 
2-category, and mappings / : X — > Y become maps in the 2-categorical sense: 

l X <f°-f, f-f°<lY- 

A V -category X = (X,a) is a set X with a V-relation a : X -+-> A satisfying 
ljc < a and a • a < a; elementwise this means 

fc < a(x, x) and a(cc, y) <g> a(y, 2) < a(a;, z). 

A V -functor f : (A, a) — ► (V, b) is a map / : X — > V with / • a < 6 • /, or equivalently 

a(x,y)<b(f(x),f(y)) 

for all x, y £ A. The resulting category V-Cat yields the category Ord of (pre)ordered 
sets and monotone maps for V = 2 and the category Met of L-metric spaces for 
V = P+. 

V-Cat has a symmetric monoidal-closed structure, given by 

(A, a) <8> (Y, b) = (A x Y, a ® b), X-oY = (V-Cat(A, Y), c) 

with 

a ® y), (x', y')) = a(x, x) ® j/'), 
c(/,ff)= A &(/(*)> 

Note that A <8> Y must be distinguished from the Cartesian product A x Y whose 
structure is a x b with 

a x b((x, y), (x',y')) = a(x, x') A b(y, y'). 

V itself is a V-category with its "internal horn" given by 

z < x^y <^=^ z ® x < y 

for all x,y,z E V. The morphism 2 — > V of quantales has a right adjoint V — > 2 
that sends » e V to T precisely when v > k. Hence, there is an induced functor 

V-Cat -► Ord 

which provides a V-category with the order 

x < y k < a(x,y). 

Since 

V-Rel(A,Y) = V XxY = (X x Y)-oV 
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is a V-category (as a product of (X x Y")-many copies of V, or as a "function space" 
with X, Y discrete), it is easy to show that V-Rel is ( V-Cat) -enriched, e.g. 

E -> V-Re\{X,X), V-Re\(X,Y) <g> V-Re\(Y,Z) -> V-Re\(X,Z) 
* l x , (r, s) i— > s ■ r 

are V-functors (where E = ({*}, k) is the <g)-unit in V-Cat). 

3. Modules, Extension Theorem 

For V-categories X = (X,a),Y = (Y : b) a V - (bi)module (also: V- distributor ; V- 
profunctor) tp from X to V, written as (/? : X -€h> V, is a V-relation 93 : X -+-> Y 
with tp ■ a < tp and b ■ tp < tp, that is 

a(x', 35) (8 1)5(35, y) < ip(x', y) and ^(ar, y) <g) b(y, y') < ip(x, y') 

for all x, x' € X, y, y' 6 V. For 95 : X -&+ F one actually has tp ■ a = tp = b ■ ip, 
so that 1^ := a plays the role of the identity morphism in the category V-Mod of 
V-categories (as objects) and V-modules (as morphisms). It is easy to show that a 
V-relation tp : X -e-> Y is a V- module if, and only if, ip : X op <S> Y — > V is a V-functor 
(see 0]); here X°p = (X,a°) for X = (Jf,a). Hence, 

V-Mod(X,V) = (X op ®Y)-oV. 

In particular V-Mod is (like V-Rel) V-Cat- enriched. Also, V-Mod inherits the 2- 
catcgorical structure from V-Rel, just via pointwise order. 
Every V-functor / : X — > Y induces adjoint V-modules 

U H /* : V -«h X 

with /* := 6 ■ /, /* := f° -b (in V-Rel). Hence, there are functors 

(-)* : V-Cat -> V-Mod, (-)* : V-Cat op -> V-Mod 

which map objects identically. V-Cat becomes order-enriched (a 2-category) via 

/ < 9 <=> /* < .9* Vx : /(x) < ff (ar). 

The V-functor / : X — > F is fully faithful if /* • /* = l x ; equivalently, if a(x, x') = 
b(f(x),f{x')) for all x,x' £ X. 
Via 

g : X -»> Y 

i op «y^v 

y v : Y -> (X op ^V) =: X, 

every V-module 1)5 corresponds to its Yoneda mate y v in V-Cat. In particular, 
a = l* x corresponds to the Yoneda functor 

yx = yr x ■ X — > X. 
For every V-functor / : X° p — > V and x S X one has 

l* x (yx{x), f) = fix) (Yoneda Lemma). 

In particular, l* x (yx(x),yx(x')) — a(x,x'), i.e. yx is fully faithful. 
The correspondence between ip and y v gives: 
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Proposition 1. (— )* : (V-Cat)° p — » V-Mod has a left adjoint (—), given by 

<f(s){x) = \f <p(x,y)®s(y) 

for all (p : X -&*Y, s EY, x E X. 
Proof. Under the correspondence 

if : X -&* Y 
$ : Y -> X 

given by ip(x,y) — <&(y)(x), $ = 1^ gives the unit r\x ■ X -e-» X of the adjunction, 
with 

rj X (x,t) = t{x) 

for all x G X, t E X. Note that one has r\x = (yx)*, by the Yoneda Lemma. We 
must confirm that y v is indeed the unique V-functor <£> : Y — > X with $* • r/x = ^j. 
But any such $ must satisfy 

p(x,2/) = ($* ■ (yx)*){x,y) 

< *(tf)(aO 

< l* jt (yx(x),yx{x)) 

for all x G X, y G F. Hence, necessarily $ = y^, and the same calculation shows 
f = (#¥>)* ' ^ ow i <P '■ Y —>■ X is the V-functor corresponding to r\y • <p, hence 

<p(s)(x) = {t)y ■ <p){x, s)= y <p(x, y) <g> s(y), 

yeY 

for all s G Y, x G X. □ 

Remarks 1. (1) For ^ : X -e-> y, the V-functor </? may also be described as the 
left Kan extension of y v : Y — > X along yy : Y — > Y. 
(2) The adjunction of Proposition!]] is in fact 2-categorical. It therefore induces 
a 2-monad Py = (Pv,y, m) on V-Cat, with 

P V X = X = X-oV, Pvf = J*:X^Y 
for / : X -> y = (y, 6), where 

?(*)(y)= V Kw./OO)®^) 

for i G X, y G y. This monad is of Kock-Zoberlein type, i.e. one has 

Vx — yx ' ^ > 
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In fact, for all x, y G X = (X, a), and t,s£l one has a(x, y) < s(x)-os(y), 
hence 

t(y) <g> (t(y)-oa(x, y)) <g> s(x) < a(x, y) <g> s(x) < s(y), 
which gives 

*£(*)(*) = \/y*x(t,x)®s(x) 

X 

x y 

< /\t(y)-°s(y) = **(*)(*)■ 

(3) The adjunction of Proposition [T] induces also a monad on V-Mod which we 
will not consider further in this paper. But see Section 5 below. 

(4) Because of (2), the Eilenberg-Moore category 

(V-Catfv 

has V-categories X as objects which come equipped with a V-functor a : 
X — > X with a • yx = ljt and ljj- < yx • ct, e.g V-categories X for which 
i/x has a left adjoint. These are known to be the V-categories that have 
all weighted colimits (see [11]). with a providing a choice of such colimits. 
Morphisms in (V-Cat) Pv must preserve the (chosen) weighted colimits. 

(5) In case V = 2, PyX can be identified with the set P±X of down-closed 
subsets of the (pre)ordered set X, and the Yoneda functor X — > P[X sends 
x to its down-closure J. x. Note that P^X is the ordinary power set PX 
of X when X is discrete. Ord Pi has complete ordered sets as objects, and 
its morphisms must preserve suprema. Hence, this is the category Sup of 
so-called sup-lattices (with no anti-symmetry condition). 

Next we prove a general extension theorem for endofunctors of V-Cat. While 
maintaining its effect on objects, we wish extend any functor K defined for V- 
functors to V-modules. To this end we observe that for a V-module ip : X -e-> Y, 
the left triangle of 




commutes, since yy is the counit of the adjunction of Proposition[T] More generally, 
the right triangle commutes for every ip : Y -e-» Z. 

Theorem 1 (Extension Theorem). For every functor K : V-Cat — * V-Cat, 



K<p := ( KX —o^ KX — KY 
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defines a lax functor K : V-Mod — > V-Mod which coincides with K on objects. 
Moreover, if K preserves full fidelity of V '-functors, the diagram 



V-Mod 

(-)* 



K 



V-Mod 

(-)* 



(V-Cat)°P (V-Cat)°P 

commutes. 

Proof. Lax functoriality of K follows from 

k(i* x ) = (Ky X y-(K yx %>r KX , 

Kty-<p) = [Ky^y ■ (Ky X ), 

= (K^)* ■ (Kip)* ■ (Ky x )* 

> (Ky^)* ■ (Kyy)* ■ (Ky v )* ■ (Ky x )* 

= KiP ■ Kip, 

since y v — <p- yy implies {Ky v )* = {Ky Y y ■ (Kip)*, hence (Kip)* > (Ky Y )* ■ (Ky v )* 
by adjunction. 

For a V- functor / : X — > Y, the triangle 

Y 



X 



yj* 



Y. 



commutes, so that 

K(.n = (Ky f ,y ■ (K yY y = (Kfy(Ky Y y(K yY y > (Kfy, 

and one even has K(f*) — (Kf)* if K preserves the full fidelity of yy. 



□ 



4. The Hausdorff Monad on V-Cat 

Let X = (X,a) be a V-category. Then X = (X°p^V) = P V X is closed under 
suprema formed in the product V x ; hence, like V it is a sup-lattice. Consequently, 
the Yoneda functor y X : X — > X factors uniquely through the free sup-lattice PX, 
by a sup-preserving map J x : PX — > PyX: 



X 



{-} 



^PX 




P V X 



B 



a(-,B) 



where 

a(x,B) = \f a(x,y) 

for all x E X, B C X. We can provide the set PX with a V-category structure h x 
which it inherits from PyX (since the forgetful functor V-Cat — > Set is a fibration, 
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even a topological functor, see [5]). Hence, for subsets A,BCX one puts 
h x {A,B)= f\ a{z,A)-oa{z,B). 

Lemma 1. 

h x (A,B)= /\ \/ a(x,y). 

xeAyeB 

Proof. From k < a(x, A) for all x G A one obtains 

h x {A,B) < f\ a{x,A)-oa(x,B) < f\ k-oa(x,B) = f\ a{x,B). 

xeA xeA i£A 

Conversely, with v := f\ \/ a ( x >y)> we must show v < a(z , ^4) -o a(z , B) for all 

xeA yeB 

z G X. But since for every i£i 

a(z, x) <£> v < a(z, x) ® \l a(x, y) = y a(z, x) <g> a(x, < a(z, B), 

yeB yeB 

one concludes a(z, A) ® v < a(z, B), as desired. □ 
For a V-functor / : X — ► V = (Y, b) one now concludes easily 

h x (A,B) < A V b(f( x )>f(y))= h r(f( A )>f( B )) 

xeA yeB 

for all A, B C X. Consequently, with 

HX = {PX,h x ), Hf:HX^HY, A~ f(A), 
one obtains a (2-)functor _ff which makes the diagram 

V-Cat — ^ V-Cat 

Set *- Set 

commute. Actually, one has the following theorem: 

Theorem 2. The powerset monad P = (P, { — }, (J) can 6e Zi/ierf along the forgetful 
functor V-Cat Set to a monad M of V-Cat of Kock-Zoberlein type. 

Proof. For a V-category X, x i— > {x} gives a fully faithful V-functor { — } : X — > 
i/X. In order to show that 

(J : #X ffl, ,4 t-> (J .4, 

is a V-functor, it suffices to verify that for all x G A G .4 G HHX and S G HHX 
one has 

(AB)<a(x,|j6). 

But for all -B G £> we have 

h x {A,B) <a{x,B) <a(x,\jB), 

so that 

{A, B) < \/ h x (A,B)<a(x,\jB). 
BeB 
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The induced order of HX is given by 

A < B ^=> \ixeA:k< a(x, B), 

and that of HHX by 

A<B ^ VAeA: k < \J h x (A,B). 

BeB 

Hence, from k < a(x, A) = hx({x}, A) for all A G HX one obtains 

{{x} x G A} < {A} 
in HHX, which means H{ — }x < { — }hx, i.e., H is Kock-Zoberlcin. □ 

Remarks 2. (1) By definition, hx(A, B) depends only on a(—,A), a(—,B). 
Hence, if we put 

i^xB := {xeX\{x}<B} = {xGX\ ix<B} 

= {x G X I k < a(x,B)}, 

from B CJJ-x B one trivially has a(z,B) < a{z,§-x B) for all z E X, but 
also 

a{z,tyx B) = \J a(z,x)®k 
xe^xB 

< \J \J a(z, x) ® a(x, y) < a(z, B). 

ze^xByeB 

Consequently, 

h x (A,B) = h x (llx A^x B). 

This equation also implies J|xJJ-x B =|br B. 

(2) ty-x B of (1) must not be confused with the down-closure [x B of B in X 
w.r.t the induced order of X, e.g. with 

lx B = {x G X | 3y G B x < y} = {x G X \ 3y G B (k < a(x, y))}. 

In general, B CJ. X B C^ x B. While [ x B =ty x B for V = 2, the two sets 
are generally distinct even for V = P + . 

(3) In the induced order of HX one has 

A < B A CJ| X B. 

Hence, if we restrict HX to 

H^X := {B C X | B =^ x B}, 

the induced order of H^X is simply the inclusion order. H^ becomes a 
functor H\y : V-Cat — ► V-Cat with 

(H^f)(A) =^ Y f(A) 

for all A G H^X, and there is a lax natural transformation l : H^ — > H 
given by inclusion functions. Like iJ, also H^ carries a monad structure, 
given by 

X H^X, x ^lx x =ty x a;, 

H^X^H^X, B-4x(U B )- 
In this way t : Mjj. — > H becomes a lax monad morphism. 
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(4) By definition, yx is fully faithful. Hence, HX carries the largest V-catcgory 
structure making yx '■ HX — ► PyX a V-functor. Equivalcntly, this is the 
largest V-category structure making 

S x : X -&+ HX 

with 5(x, B) = a(x, B) a V-module. 

(5) fx ■ HX — > PyX defines a morphism H — > Py °f monads. Indeed, the left 
diagram of 



X 



HHX HP V X P V P V X 




HX 



P V X 



U 

HX 



P V X 



commutes trivially, and for the right one first observes that mx ■ X — > X 
is defined by 



mx(r){x) = Vx(t)(x) = \J t(x) <g> r(t) 



for all r e X, x e X. Hence, for £> e HHX we have: 
(»x'r r ^)(6)W = 



V*(*)®?*0MB)) 

\/ i(aO®l^(t,;r x (B)) 



= V V ( A t^o-oo^.-B)) 

teifiee *'ex 

< V V ® (*(*)-°a(!C, S)) 

< a{x,x)® y l* x (yx{x),a{-,B)) 

BeB 

< \/t(x)®l^(t,yx(B)) 

= (mx-r x -H'rx)(B)(x). 

Consequently, there is an induced algebraic functor 

(V-Cat) H (V-Cat)^ 
of the respective Eilenberg-Moore categories. 
We briefly describe the Eilenberg-Moore category 

(V-Cat) H 
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where objects X £ V-Cat come equipped with a V-functor a : HX — > X satisfying 
a ■ { — } = lx and Iha < { — } ■ ct (since H is Kock-Zoberlein). Hence, a({ir}) = x 
for all x S X, and 4 < {a(A)} for A 6 iTX, that is: 

k<h x (A,{a(A)})= f\ a(x,a(A)). 

xeA 

Consequently, ot(A) is an upper bound of A in the induced order of X, and for any 
other upper bound y of A in X = (X, a) one has 

k < f\ a(x, y) = h x {A, {y}) < a(a(A),a({y})) = a{a{A), y) 

x£A 

since a is a V-functor. Hence, a(A) gives (a choice of) a supremum of A in X. 
Moreover, the last computation shows 

(*) a{\jA,y) = f\ a(x,y) 

for all y E X, A e iJX (since "<" holds trivially). Conversely, any V-category 
X = (X, a) which is complete in its induced order and satisfies Q is easily seen to 
be an object of (V-Cat) H . 

Corollary 1. The Eilenberg- Moore category o/H has order- complete V -categories 
X = (X, a) satisfying J*j) as its objects, and morphisms are V -functors preserving 
(the chosen) suprema. 



5. The lax Hausdorff monad on V-Mod 

When applying Theorem [1] to the Hausdorff functor H : V-Cat — > V-Cat of 
Theorem [5] we obtain a lax functor H : V-Mod — > V-Mod whose value on a V- 
module (p : X -e-> Y may be easily computed: 

Lemma 2. 

H<p(A,B)= /\ \/ cp(x,y) 

xeA yeB 

for all subsets A C X, B C Y . 
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Proof. 



H<p(A,B) = \/ {H yx )*(A,D)®{H yv ,)*(D,B) 

DeHX 

= V h jt ( yx (A),D)®h jt (D,y v (B)) 

DeHX 

< h x (y x (A),y v {B)) 

= A V l x (yx(x),y v (y)) 

xeA yeB 

= A V V&v) (^°neda) 
ieA yes 

= h jt (y X (A),y v (B)) 

< h^(yx(A),y X (A)) ®h x (yx{A),y v {B)) 

< V h x (y X (A),D)®h x (D,y v (B)) 

DeHX 

= H^{A,B). 
We now prove that H carries a lax monad structure. 



□ 



Theorem 3. H belongs to a lax monad H = (H, S, v) of V-Mod such that H of 
Theorem\^is a lifting o/H along (—)* : V-Cat — > V-Mod. 

Proof. Let us first note that H is a lifting of H along (— )*, in the sense that 

V-Cat H > V-Cat 



(-). 



(-). 



V-Mod — ^ V-Mod 

commutes. Indeed, for / : X — > F = (y, 6) in V-Cat and A G HX, B G 7?y one 
has 

H(f*)(A,B) = A V = = (HfUA,B). 

xeA yeB 

The unit of H, 5 : 1 -► H, is defined by 

S x = {-}* :X^HX, S x (x, B) = h x ({x}, B) = a(x, B), 

for X = (X, a), x G X, i? G TJX (see also Remarks [2] (2)), and the multiplication 
v : HH — > iJ can be given by 

v x = \J.:HHX ^HX, u x (A,B) = hx(\jA,B)= f\ h x (A,B), 

AeA 

for A 6 HHX , £> G -ffX. The monad conditions hold strictly for H, because they 
hold strictly for H. For example, ^ • HS = 1 follows from 

v x ■ HS X = IJ * • #({-}.) = (J * ' (#{-»* = (U = 
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Surprisingly though, also the naturality squares for both Sx and ux commute 
strictly. Indeed, for tp : X -&+ Y = (Y, b), x e X, B e HY and A £ HHX one has: 



(H<p-S x )(x,B) = V/ 5x (x, A) ® Hip{A, B) 

AeHX 

= V/ hx[{x),A)®Htp(A,B) 

AeHX 

= Hp({x},B) 

= V v( x >y) 

yEB 

= V V c P(x,z)<S>b(z,y) 

yEB zeY 

= \/ <p(x,z)® ( \/ b(z,y)) 

zeY yEB 

= \f tp(x,z)®6 Y (z,B) 
zeY 

= (5y'<p)(x,B), 
(H<p-v x )(A,B) = V/ v x (A,A)®H<p(A,B) 

AeHX 

= V h x (ljA,A)®H<p(A,B) 

AeHX 

= H<p([)A,B) 

< ( /\ V Hip(A,B'))® /\ h Y {B',B) 

AeAB'eHB B'eHB 

(since k < h Y (B', B) for B' € HB) 
^ V ( A V H V {A,B'))®( f\ h Y {B'.B)) 

BeHHY AeAB'eB B'eB 

= (y Y ■ HHip)(A, B) 

\J HHtp{A 1 B)®v Y {B,B) 

BeHH Y 

< V/ f\ Hv(A,[jB)®h Y (\jB,B) 

BeHH Y AeA 

< f\ H<p(A,B) 
AeA 

= (Hcp-p x )(A,B). 



□ 



Remarks 3. (1) We emphasize that, while H is only a lax functor, this is in 
fact the only defect that prevents H from being a monad in the strict sense. 
(2) In addition to the commutativity of the diagram given in the Proof of 
Theorem |3l since H obviously preserves full fidelity of V-functors, from 
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Theorem [T] we obtain also the commutativity of 



(V-Cat)°P (V-Cat) op 



(-)* 



(-)* 



V-Mod ^— V-Mod 

(3) If V is constructively completely distributive (see |15j . [3]), then Hip for 
ip : X -e-> Y may be rewritten as 

H<p(A, B) = \J{v G V | Va; G A 3y G 5 : v < ^(i, y)} 

In this form the lax functor if was first considered in [3]. In the presence 
of the Axiom of Choice, so that V is completely distributive in the ordinary 
(non-constructive) sense, one can then Skolemize the last formula to become 

H<p(A,B)= \/ /\cp(x,f(x)); 

here the suprcmum ranges over arbitrary set mappings f : A B. Hence, 
the /\ \/-formula of Lemma [2] has been transcribed rather compactly in 
V /\-form. 

For the sake of completeness we determine the Eilenberg-Moore algebras of H, 
i.e., those V-categories X = (X,a) which come equipped with a V- module a : 
HX -e-> X satisfying 

(t) a-S x = l* x (=a) 

(J) a ■ vx = ol ■ Ha 

The left-hand sides of those equations are easily computed as 

(a-S x )(x,y) = \/ 5 x {x,B)®a{B,y) 

BEHX 

= \J h x ({x},B)®a(B,y) 

B£HX 

= a({x},y), 
[a ■ v x ){A,y) = \/ v x (A,B)®a(B,y) 

BEHX 



\/ h x (ljA,B)®a(B,y) 



BEHX 



<\jA,y), 
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for all x,y G X, A G HHX. Furthermore, if k < a({x},x), for all x £ X, then 
a(\jA,y) < /\ a(A,y) 

AEA 

= Ha(A,{y})®k 

< Ha(A,{y})®a({y},y) 

< \f Ha(A, B) ® a(B, y) 

BEHX 

= a ■ Ha(A, y). 
Consequently, ([f]) and ||]) imply a({x},y) = a(x,y) and then 

a(A,y) = a(\J{{x} \ x G A},y) 

= A a (i x }>y) 

xeA 

= h x (A,{y}) = {-}*(A,y) 

for all A G HX, y G X. Hence, necessarily a — { — }*; conversely, this choice for a 
satisfies §Q and ([f]). 

Corollary 2. The category of strict M-algebras and lax homomorphisms is the 
category V-Mod itself. 

Proof. A lax homomorphism is, by definition, a V-module ip : X -©-> Y with <p ■ a < 
(3-Hip (where a, (3 denote the uniquely determined structures of X, Y, respectively). 
A straightforward calculation shows that every V-module satisfies this inequality. 

□ 



6. The Gromov structure for V-categories 
With H as in Section 5, one defines 

GH{X,Y):= \/ H<p(X,Y) 

tp-.X^Y 

for all V-categories X and Y . Since for V-functors / : X' — ► X and g : Y' — > Y one 
has 

{g*-yf*)tx',y') = v(ftx% g(y>)) 
for all x' G X, y' G V, with Lemma [2] one obtains immediately 

GH{X,Y) = GH(X',Y') 
whenever /, g are isomorphisms. 

Proposition 2. GH is a V '-category structure for isomorphism classes of V-categories. 
Proof. Clearly 

k < l* HX (X,X) < Hl* x (X,X) < GH(X,X), 
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and 



GH(X, Y) ® GH(Y, Z) 



\J Hip{X,Y)®Hi/j(Y,Z) 
< V V H<p(X,B)®Hip(B,Z) 

tp,i/> BeHY 

\f(HiP-H<p)(X,Z) 

V H{iP-<p){X,Z) 

tp,i/> 

V H X (X,Z) 
GH(X,Z). 



< 



< 



< 



□ 



We observe that the proof relies on the lax functoriality of H, but not on the 
actual definition of H or H . Hence, instead of H we may consider any sublifting 
K : V-Cat —> V-Cat of the powerset functor, by which we mean an endofunctor K 
with X € KX C HX such that the inclusion functions 

ix : KX -> HX 

form a lax natural transformation, e.g., they are V-functors such that 

f(A) = (Hf)(A) < (Kf)(A) 

in HY, for all V-functors / : X — > Y and A £ KX. (We have encountered an 
example of this situation in Remarks [2^3), with K = H^.) In this situation we 
may replace H by K in the proof of Proposition [3 except that for the invariance 
under isomorphism we invoked in Lemma [2] But this reference may be avoided: 
one easily shows that the diagrams 





commute, so that 

K(g* •¥>•/*) 

while 



( K yg*-vf,Y ' (Kyx>)* 
(Kg)*-(Ky v )*.(Kf*r.(K yx ,%, 



(Kg)* ■ Kip ■ (iT/% = (Kg)* ■ (Ky 9 )* ■ (K yx )« ■ (Kf)* 

= (Kg)* -(Ky v )* ■(Kf%-(K yx ,)*. 

When / is an isomorphism, one has f^ 1 = f*. Consequently, in this case (Kf*)* 
(Kf*)*, and then 

k(g*- V -U) = {K 9 y-K l p-{Kf)*. 
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Hence, when for any sublifting K of P we put 

GK(X,Y):= \/ K<p{X,Y), 

we may formulate Proposition [2] more generally as: 

Theorem 4. GK makes Q := ob(V-Cat)/ = a (large) V -category, for every sub- 
lifting K : V-Cat — > V-Cat of the powerset functor. 

The resulting V-category 

QK:= (G, GK) 

may with slightly stronger assumptions on K, be characterized as a colimit. For 
that purpose we first prove: 

Lemma 3. If K : V-Cat — > V-Cat is a 2- functor, then 

K{g* •¥>•/♦) = (Kg)* ■ Kip ■ (Kf), 

for all f,g,ip as above. 

Proof. It suffices to prove (Kf*)* = (Kf*)* for all V-functors / : X' -> X. But 
since both K and the (contravariant) (— ) preserve the order of hom-sets, from 
/* H /* in V-Mod we obtain Kf* H Kf* in V-Cat. Now, since for any pair of 
V-functors one has 

h H g •<=>■ g* H h* -<=>• g* = h* , 
the desired identity follows with h = Kf* and g = Kf*. □ 

Proposition 3. For any sublifting K of the powerset functor preserving the order 
of hom-sets and full fidelity of V-functors one has 

GK{X,Y)= \/ 1* KZ (X,Y)= \/ Kc(X,Y) 

X^Z^Y X^(XuY,c)^Y 

for all V -categories X and Y . 

Here the first join ranges over all V-categories Z into which X and Y may be 
fully embedded, and the second one ranges over all V-category structures c on the 
disjoint union X U Y such that X and Y become full V-subcategories. 

Proof. Denoting the two joins by v, w, respectively, we trivially have w < v , so 
that v < GK(X, Y) < w remains to be shown. Considering any full embeddings 

and putting ip := jy ■ (Jx)* = jy ■ 1% ' (jx)*, because of i^'s 2-functoriality and 
preservation of full fidelity we obtain from Lemma [3] and Theorem [1] 

Kp = (K JY )* ■ KV Z ■ (Kj x )* = j* KY ■ T KZ ■ (j KX % 

and therefore 

1* KZ (X,Y) = K<p(X,Y) < GK(X,Y). 
Considering any ip : X -e-> Y, one may define a V-category structure c on X U Y by 

lx(z, w) if z,w G X; 

i cp(z, w) if z G X, w G Y : 
ctz, w) := < , . r T , „ 

' ± lizeY, w e X\ 

ly (z, w) if z, w G y. 
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Then, with Z := (X U Y, c), we again have ip = jy • (jx)* and obtain 

Kip(X, Y) = Kc(X, Y) < w. 

□ 

Theorem 5. For K as in Proposition^ QK is a colimit of the diagram 

V-Cat cmb s~ V-Cat — ^ V-Cat c *■ V-CAT . 

Here V-Cat om b is the category of small V-categories with full embeddings as 
morphisms, and V-CAT is the category of (possibly large) V-categories. 

Proof. The colimit injection kx ■ KX — > QK sends A C X to (the isomorphism 
class of) A, considered as a V-category in its own right. Since for A,BG KX one 
has full embeddings A <—> X, B =— > X, trivially 

1* KX <GK(A,B). 

Hence kx is a V-functor, and k — (kx)x forms a cocone. Any cocone given by 
V-functors ax ■ KX — > {J , J) allows us to define a V-functor F : QK — > J by 
FX = ctx{X). Indeed, given V-categories X, Y we may consider any Z into which 
X, Y may be fully embedded (for example, their coproduct in V-Cat) and obtain 

l* KZ (X,Y) < J(a z (X),a z (Y)) 
< j(a x (X),a Y (Y)) 
= J (FX, FY). 

Hence, F is indeed a V-functor with Fkx — otx for all X, and it is obviously the 
only such V-functor. □ 

For the sake of completeness we remark that the assignment 

K m> QK 

is monotone (=functorial) : if we order subliftings of the powerset functor by 

K < L there is a nat. tr. a : K — > L given by inclusion functions, 

while V-category structures on Q — ob(V-Cat)/ = carry the pointwise order (as 
V-modules), then 

Q : SubH -> V-CAT(^) 
becomes monotone. Indeed, for every V-module ip : Z -e-> Y, naturality of a gives 

ay ■ Lip ■ (a x )* = a Y ■ (Ly v )* ■ (L yx )* ■ (ax)* 
= (Ky^)* ■ a* x ■ (ax)* • ( K vx)* 

> (Ky v )* ■(Ky X )*=K<p. 

Consequently, 

Kip(X,Y) < (a* Y ■ Lip ■ (a x )*)(X,Y) 
= Lp>(a x (X),a Y (Y)) 
- Lp(X,Y), 

which gives GK(X,Y) < GL(X,Y), for all V-categories X, Y. 
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7. Operations on the Gromov-Hausdorff V-category 

Proposition 4. With the binary operation (X,Y) i— > X ® V ifte V-category QH 
becomes a monoid in the monoidal category V-CAT. 

Proof. All we need to show is that 

<8> : QH ® QH -> 

is a V-functor. But for any V-modules <p : X -e-> X', ip ; Y Y' and all x G AT, 
y G F one trivially has 

H<p{X,X')®Hil>(y,Y')< \/ <p(x,x')®^y,y'), 

x'EX' ,y'eY' 

hence 

H<p(X,X') ®Hi/>(Y,Y') < H(ip®^){X ®Y,X' ®Y'), 
with the V-module ip ® ip : X ®>Y X' ®Y' given by 

(<ys <8 ip){{x, y), (x',y')) = tp(x, x') ® tp(y, y'). 

Consequently, 

GH ®GH{{X,Y),(X',Y')) = GH(X, X') ® GH(Y, Y') 

= V Hip{X,X')®H1>{Y,Y') 

<p>il> 

< \y Hx(a: ® y, x' $ f') 

= GH{X® Y,X'®Y'). 

□ 

We note that when the 0-neutral element A; of V is its top element T, then 
v (& w < v Aw for all v, w G V (since v <g> w < v <® k — v); conversely, this inequality 
implies k = T (since T = T<g>fc<TAfc = fc). 

Proposition 5. If k = T in V, then QH becomes a monoid in the monoidal 
category V-CAT with the binary operation given either by product or by coproduct. 

Proof. We need to show that 

x : QH ® QH — > QH and + : QH ® QH — > 0# 

are both V-functors. Similarly to the proof of Proposition [4] for the V-functoriality 
of x it suffices to show 

(§) Htp(X,X') ®Hip{Y,Y') < H(ip xib)(X x F, X' x F') 

for all V-modules ip : X -e-» A", ^> : F -e-> F', where i/j X ^> : X X Y — > A" X F' is 
defined by 

((p x ?/>)((x, y), (x',y')) = <p(x, x) A ip{y, y 1 ). 
(Note that, in this notation, 1\ x 1 Y is the V-category structure of the product 
X x Y in V-Cat. The verification that <p X ip is indeed a V-module is easy.) But ([§]) 
follows just like in Proposition 2] since k — T. 

For the V-functoriality of + it suffices to establish the inequality 

(1) H<p{X,X')®H^(X,Y') < H(<p + ip)(X + Y,X' + Y'), 
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with <p + *fj : X + Y -a* X' +Y' denned by 

( tp(z,z') ifzel, z'e X', 
(ip + i/>)(z,z') = < V>UO ifzey.z' ef, 
[ -1 else. 

(Again, 1^ + ly is precisely the V-category structure of the coproduct X + Y in 
V-Cat, and the verification of the V-module property of ip + ip is easy.) To verify 
we consider zellF; then, for z£l, say, we have 

#<p(X,X0®i^(X,^') < H<p(X,X') AHip(Y,Y') 

< H<p(X,X') 

< 



V ^( z > x ') 

X' 

\/ {<p + 1>){z,z'), 



x'ex 



< 

z'ex'+y 

and |5J) follows. □ 

The previous proof shows that, without the assumption k = T, one has that 
+ : x — > ^7/ is a V-functor, e.g. that +) is a monoid in the Cartesian 
category V-CAT, but here we will continue to consider the monoidal structure of 
V-CAT. 

Theorem 6. If k = T in V, then the Hausdorff functor H : V-Cat — > V-Cat 

induces a homomorphism H : (QH,+) — » (QH,x) of monoids in the monoidal 
category V-CAT. 

Proof. Let us first show that the object-part of the functor H : V-Cat — > V-Cat 
defines indeed a V-functor H : QH — > QH, so that GH(X, Y) < GH(HX, HY) for 
all V-categories X, Y. But for every V-module ip : X -e-> T and all A C X one has 

%(X,y) < H<p(A, Y) < \/ H<p(A,B), 

BCY 

which implies 

Htp(X,Y) < H(H(p)(HX, HY) 

and then the desired inequality. 

In order to identify H as a homomorphism, we first note that, as an empty meet, 
hz{0, 0) is the top element in V, so that H0 = 1 is terminal in V-Cat, e.g. neutral 
in (GH, x). The bijective map 

+ : HX x HY — » + F) 

needs to be identified as an isomorphism in V-Cat, e.g. we must show 

(h x x h Y )((A, B), (A',B')) = Ii x +y(A + B,A' + B') 

for all A, A' C X, B, B' C Y. With a = 1^ and b = ly, in the notation of the 
proof of Proposition [S] one has 

V (a + b)(x,z')= Y a(a:,a:') 
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for all x G A (since (a + b)(x, z') = _L when z' G B'). Consequently, 

h x+Y (A + B,A' + B') = (f\ \/ (a + b)(x,z'))f\(/\ Y/ (a + b)(y )Z ')) 

xGAz'eA'+B' yeB z'eA' + B' 

= (A V «(^^'))a(A V %^')) 

iGAi'Ei' yeBy'eB' 

= h x (A,A') Ah Y (B,B'), 



as desired. 
Remarks 4 



□ 



(1) The (V-Cat)-isomorphism 

iJX x HY = H(X + Y) 
exhibited in the proof of Theorem [6] easily extends to the infinite case: 
HHX^HiJ^Xi). 

i i 

(2) Since there is no general concept of a (covariant!) functor transforming 
coproducts into products, a more enlightening explanation for the formula 
just encountered seems to be in order, as follows. Since V-Cat is an exten- 
sive category (see [5]), for every (small) family (Xi)i e i of V-categories the 
functor 

£ : Y[ V-Cat/Xi -> V-Cat/ x * 

i i 

is an equivalence of categories. Now, the (isomorphism classes of a) comma 
category V-Cat/X can be made into a (large) V-category when we define 
the V-category structure c by 

c(f,9)= A V l*x(f(x),9(y)) = h x (f(A),g(B)), 

x^A yeB 

for all / : A — » X, g : B — > X in V-Cat. In this way the equivalence 
£ has become an isomorphism of V-categories, and since HX is just a 
V-subcategory of V-Cat/X, the (V-Cat)-isomorphism of (1) is simply a re- 
striction of the isomorphism E: 



IL V-Cat/*, 



■ V-Cat/ ZiXi 



IliHX, 



8. Symmetrization 

A V-category X, or just its structure a = 1^, is symmetric when a = a°. This 
defines the full subcategory V-Cat s of V-Cat which is coreflective: the coreflector 
sends an arbitrary X to X s = (X,a s ) with a s — a x a , that is: a s (x,y) = 
a(x, y) A a(y, x) for all x, y G X. By 

H S X = (#X) S = (FX, h s x ) 
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one can define a sublifting H s : V-Cat — » V-Cat of the powerset functor which (like 
H) preserves full fidelity, but which (unlike H) fails to be a 2-functor. However its 
restriction 

H" : V-Cat s -> V-Cat s 

is a 2-functor. 

Remarks 5. (1) H S X must not be confused with H(X S ). For example, for V = 
2 and a set X provided with a separated (^antisymmetric) order, X s carries 
the discrete order. Hence, while in H S X one has (A < B <^=> A C j B 
and B CJ. i 1 A =| £), in H(X S ) one has (A < B <^ A C B). 

(2) Even after its restriction to V-Cat s there is no easy way of evaluating 
H s (p(A, B) for a V-module <p : X -e-> Y" and 4 C I, Jj C 7, since the com- 
putation leading to the easy formula of Lemma [2] does not carry through 
when H is replaced by H 8 . 

(3) The following addendum to Proposition [3] suggests how to overcome the 
difficulty mentioned in (2) when trying to define a non-trivial symmetric 
Gromov structure: V-category structures c on the disjoint union X Li Y 
such that the V-categories X, Y become full V-subcategories correspond 
bijectively to pairs of V-modules (p : X -e-> Y, tf : Y -e-» X with 

y • ¥> < Ijt, v • </? < ly; 

we write 

if : X ^g=T y : tf 

for such a pair. Under the hypotheses of Proposition [3] we can now write 
GK(X,Y) = V Kip{X,Y). 

<p:X^Y:tf 
Hence, for any sublifting K of P we put 

G S K(X,Y):= \/ KtfX,Y) AKtf{Y,X) 

<p:XzglY:tf 

and obtain easily: 

Corollary 3. For any sublifting K of the powerset functor, 

g s K = (g, g s k) 

is a large symmetric V-category, and when K is a 2-functor preserving full fidelity 
of V -functors, then 

G S K(X,Y)= y V KZ (X,Y)AV KZ (Y,X)= \/ Kc(X,Y)AKc(Y, X) 

X^Z^Y X^(XuY,c)^Y 

for all V-categories X, Y . 

Proof. Revisiting the proof of Proposition^ we just note that 

tp : X ^zgzi Y : tf , ip : Y 5=g=: Z : tf implies tp ■ tp : X Z : tf ■ tf . 

A slight adaption of the computation given in Proposition [2] now shows that G S K 
is indeed a V-category structure on Q = obV-Cat/ =. The given formulae follow as 
in the proof of Proposition [3] □ 
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Corollary 4. G S H(X,Y) = G{H S ){X,Y), for all V '-categories X,Y. 

Extending the notion of symmetry from V-categories to V-modules, we call a 
V-module tp : X -e-> Y symmetric if X, Y are symmetric with ip° ■ ip < l* x and 
<p ■ tp° < ly] we write 

<p : X Y : <p° 

in this situation and define 

G S K(X,Y):= \/ Kcp(X,Y) 

<p : X zglY : ip° 

for every sub-lifting K of P. Since symmetric V-modules compose, similarly to 
Corollary [3] one obtains: 

Corollary 5. For any sublifting K of the power set junctor, 

g s K:= (obV-Cat s / ^,G S K) 

is a large V '-category, and when K is a 2-functor preserving full fidelity of V- 
functors, then 

G S K(X,Y)= V/ l* KZ (X,Y)= V/ Kc{X,Y) 

X^Z^Y X^(XuY,c)^Y 

Z symmetric c symme t r ic 

for all symmetric V-categories X, Y . □ 

Remarks 6. (1) It is important to note that G S K is not symmetric, even when 
K = H . For V = P+, X a singleton and Y 3 equidistant points, we already 
saw m the Introduction that G S H{X, Y) = while G S H(Y, X) = \. Hence 
it is natural to consider the symmetrization (G S K) S of G S K: 

(G S K) S (X, Y) = G S K(X, Y) A G S K(X, Y). 

The same example spaces of the Introduction show that, while (GH) S (X, Y) = 
max{G£T(X, Y), GH(Y, X)} = 0, one has 

(G S H) S (X,Y) =max{G s H(X,Y),G s H(Y,X)} = ^ 

(2) When the symmetric V-categories X, Y are fully embedded into some V- 
category Z, they are also fully embedded into Z s . This fact gives 

G S H(X,Y) < G S H{X,Y) 

which, by symmetry of G 3 H, gives 

G S H{X,Y) < (G S H) S (X,Y). 

(3) Instead of the coreflector X i— > X s one may consider the monoidal sym- 
metrization X s y m = (X,a s y m ) with a 8 *" 11 = a <g> a° , that is: a sym (x,y) = 
a(x, y)®a(y, x). Hence, replacing A by ® one can define H sym X and G sym K 
in complete analogy to H S X and G S X, respectively. Corollary [3] remains 
valid when s is traded for sym and A for ®. 
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9. Separation 

A V-category X, or just its structure a = l* x , is separated when k < a{x,y) A 
a(y,x) implies x = y for all x,y G X. It was shown in [10] (and it is easy to 
verify) that the separated V-categories form an epireflective subcategory of V-Cat: 
the image of X under the Yoneda functor yx ■ X — ► X serves as the reflector. Fur- 
thermore, there is a closure operator which describes separation of X equivalently 
by the closedness of the diagonal in X x X. (This description is not needed in what 
follows, but it further confirms the naturality of the concept.) 

In Remarks [2] we already presented a sublifting of the powerset functor, 
and it is easy to check that H^ip(A, B) may be computed as Hip(A, B) in Lemma 
[2j e.g. the two values coincide, because of the formula proved in Remarks [2^1) . 
Furthermore, ify is like H a 2-functor which preserves full fidelity of V-functors. 
Hence, Proposition is applicable to and may in fact be sharpened to: 

Corollary 6. For all separated V-categories X, Y one has 

GH(X,Y) = GH il (X,Y) = \f h z (X,Y) = \f Hc(X,Y). 

X^Z^Y X^(XuY,c)^Y 

Z separated c separated 

Proof. The structure c constructed from a V-module <p as in the proof of Proposition 
is separated. □ 

Remarks 7. (1) From Corollary [3] one obtains 

G S H(X,Y) = G S H^(X,Y) = \f h z (X, Y) A h z (Y, X) 

X^rZ^Y 

\J Hc{X,Y) AHc(Y,X). 

X^(XuY,c)^Y 

However, here it is not possible to restrict the last join to separated struc- 
tures c: consider the trivial case when V — 2 and X, Y are singleton sets. 

(2) V-category structures c on X U Y that are both symmetric and separated 
correspond bijectively to symmetric modules ip : X -e-> Y with k ^ f{x, y) 
for all a: G X, y G Y, provided that X and Y are both symmetric and 
separated. For V = 2, X, Y are necessarily discrete, and the only structure 
c is discrete as well. 

(3) The structure GH on Q is not separated, even if we consider only isomor- 
phism classes of separated V-categories: for V = 2, the order on Q given by 
GH is chaotic! Likewise when G is traded for G s . 
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